package 二叉树.练习;

import 二叉树.基础.TreeNode;
//判断树是否是轴对称
public class Text_5 {
    public boolean isSymmetric(TreeNode root){
        if(root==null){
            return true;
        }
        return isSymmetricChild(root.right,root.left);
    }
    public boolean isSymmetricChild(TreeNode p,TreeNode q){
        if(p ==null&&q ==null){
            return true;
        }
        if(p!=null&&q==null||p==null&&q!=null){
            return false;
        }
        if(p.val!= q.val){
            return false;
        }
        return isSymmetricChild(p.left,q.right) && isSymmetricChild(p.right,q.left);
    }
}